Handling Deceptive Problems Using a Different Genetic Search

|In recent years, several studies have been devoted to the design of problems with diierent degrees of deception in order to investigate the performance of GAs. This paper presents a diierent genetic approach, called the Structured Genetic Algorithm (sGA) for solving GA-deceptive problems. The Structured GA uses an hierarchical encoding and a gene expression mechanism in its overspeciied chro-mosomal representation. The paper reported some experimental results which demonstrated that on using a diierent chromosomal representation (as in sGA), the genetic search becomes more robust and can easily handle so-called GA-deceptive problems.